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WHAT IS CLAIMED IS: 



1. "A system for processing image data for display or printout by an output device, 



-10 




comprising: 

source data capturing unit for obtaining source data containing a 
representation in plural colors of an image, a graphic or text; 

a ct\ila converter for converting color data for each pixel in the s ource data to 
luminance cffcta for that pixel, the luminance data representing one of a plurality of 
luminance levfels; and 

a color assignment unit for assigning one of a plurality of colors that are 
available in the\output device to each pixel according to a luminance level 
represented by the kiminance data of that pixel. 



2. The system of clai^n 1, wherein the color data of each pixel is represented by 

color intensity values of Wimary colors, and the data converter is adapted to convert 

; b the color data to the lummance data by weighting each color intensity value by a 

\ 

£§L5 o weighting factor assigned t\that color intensity value, and summing the weighted 

W 

M color intensity values. 



3. The system of claim 2, wherein the primary colors are red, green, and blue, and 
the ratio of the weighting factors ik equal, or approximately equal, to R:G:B = 3:6:1 
where R represents red, G represents\green and B represents blue. 

20 4. The system of claim 1, wherein the data converter comprises a luminance 
calculator for converting the color dataXfor each pixel to first luminance data 
representing one of a first number of lumii^ance levels, and a gray level processor 
for further converting the first luminance data for each pixel to second luminance 
data representing one of the plurality of lun^nance levels, the plurality being a 

25 second number smaller than the first number. 

5. The system of claim 4, wherein the gray level processor comprises: 
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* A distribution c alculator for calculating a luminance distribution by 

counting tor each l uminance leve l of the first number the number of pixels whose 
corresponding luminance data represents that luminance level, and for detecting 
one or more Nluminance levels that represent local pixel count minimums in the 
luminance distribution; and 

threshol d value selecting means for setting threshold values based on the 
one or more mininWns; 

wherein theWray level processor is adapted to reduce the first number of 
luminance levels to toe second number based on the threshold values. 

6. The system of claim 5, wherein the distribution calculator is adapted to smooth 
the luminance distribution, and to detect the one or more minimums from the 
smoothed luminance distribution. 

7. The system of claim 5, wherein the distribution calculator is adapted to detect 
the one or more minimums by ^scanning the luminance distribution from one of the 
smallest and the highest luminance level to the other one of these two luminance 
levels and finding one or more lVtninance levels at which the pixel count value 
starts increasing and keeps increasing for a predetermined plurality of consecutive 
luminance levels, after it had decreased for a predetermined plurality of consecutive 
luminance levels. \ 

8. The system of claim 1, wherein the plurality of luminance levels is eight. 

9. The system of claim 1, wherein the plurality of luminance levels is N, and the 
color assignment unit is adapted to assign to each of the N luminance levels a 
respective one of N available colors. \ 

10. The system of claim 1, wherein the color assignment unit comprises color 
assignment selection means responsive to user input for specifying or changing the 
assignment of an available color to each pixel based on the luminance level 
represented by the luminance data of that pixel. \ 
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11. ITae system of claim 1, wherein the output device is a printer for printing on a 
printing, medium, and the plurality of available colors are printable colors defined 
by material colors provided for printing in the printer, the material colors including 
colors of inl^ or heat sensitive colorants, and the color of the printing medium itself. 

of claim 11, wherein the printable colors include halftones that can 
nbining the material colors. 

13. A method of processing image data for display or printout by an output device, 
comprising steps of\ 

(a) obtaining Vnd storing source data containing a representation in plural 
colors of an image, a graphic or text; 

(b) converting colVr data of each pixel in the source data to luminance data 
for that pixel j the luminance data representing one of a plurality of luminance 
levels; and \ 

(c) assigning one of plurality of colors that are available in the output device 
to each pixel according to the luminance level represented by the luminance data of 
that pixel. \ 

14. The method of claim 13, wherein\he color data of each pixel is represented by 
intensity values of primary colors, andVtep (b) comprises converting the color data 
to the luminance data by weighting eachYolor intensity value by a weighting factor 
assigned to that color intensity value, ana summing the weighted color intensity 
values. \ 

15. The method of claim 14, wherein the primary colors are red, green, and blue, 
and the ratio of the weighting factors is equal or approximately equal to R:G:B = 
3:6:1 where R represents red, G represents green and B represents blue. 

16. The method of claim 13, wherein step (b) comprises: 

(b)(1) converting the color data for each pisfel to first luminance data 
representing one of a first number of luminance levels, and . 
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(W2) further converting the first luminance data for each pixel to second 
luminance\data representing one of the plurality of luminance levels, the plurality 
being a second number smaller than the first number. 

17. The method of claim 16, wherein step (b)(2) further comprises: 

(b)(2)(i) calculating a luminance distribution by counting for each luminance 
level of the first number the number of pixels whose corresponding luminance data 
represents that luminance level; 

(b)(2)(ii) detecting one or more luminance levels that represent local pixel 
count minimums in trie luminance distribution; 

(b)(2)(iii) settingvthreshold values based on the one or more minimums; and 

(b)(2)(iv) reducing, the first number of luminance levels to the second 
number based on .the threshold values. 

18. The method of claim 17v wherein step (b)(2)(ii) detects the one or more 
minimums by scanning the lummance distribution from one of the smallest and the 
highest luminance level to the otnfer one of these two luminance levels and finding 
one or more luminance levels at which the pixel count value starts increasing and 
keeps increasing for a predetermined plurality of consecutive luminance levels, 
after it had decreased for a predetermined plurality of consecutive luminance levels. 

19. The method of claim 17, wherein step w)(2) further comprises: 

(b)(2)(v) smoothing the luminance distribution, and 

step (b)(2)(ii) comprises detecting the\ one or more minimums from the 
smoothed luminance distribution. \ 

20. The method of claim 13, wherein the plurality ©f luminance levels is eight. 

21. The method of claim 13, wherein the plurality \of luminance levels is N, and 
step (c) comprises assigning to each of the N luminan&e levels a respective one of N 
available colors. \ 
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22. \The method of claim 13, wherein step (c) comprises responding to user input by 
specifying or changing the assignment of an available color to each pixel based on 
the luminance level represented by the luminance data of the pixel. 

23. The ikethod of claim 13, applied to processing image data for printout on a 
printing meqium by a printer, wherein the plurality of available colors are printable 
colors defined\by material colors provided for printing in the printer, the material 
colors including colors of ink or heat sensitive colorants, and the color of the 
printing medium Ytself. 

24. The method of claim 23, wherein the printable colors include halftones that can 

is:/* \ 

□10 be created by combining the material colors. 




15 
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25. A machine-readable \nedium carrying a program of instructions executable by 
the machine to perform a method of processing image data for display or printout by 
an output device, the progran^ of instructions comprising: 

(a) instructions for detaining and storing source data containing a 
representation in plural colors ofVan image, a graphic or text; 

(b) instructions for converting color data of each pixel in the source data to 
luminance data for that pixel, the lupriinanee data representing one of a plurality of 
luminance levels; and 

(c) instructions for assigning oiJe of plurality of colors that are available in 
the output device to each pixel according\to the luminance level represented by the 
luminance data of that pixel. 



25 



26. The machine-readable medium of claim wherein the color data of each pixel 
is represented by intensity values of primary Volors, and instructions (b) comprise 
instructions for converting the color data to theUuminance data by weighting each 
color intensity value by a weighting factor assigned to that color intensity value, 
and summing the weighted color intensity values. 
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2yV The machine-readable medium of claim 26, wherein the primary colors are red, 
green, and blue, and the ratio of the weighting factors is equal or approximately 
equarto R:G:B = 3:6:1 where R represents red, G represents green and B represents 
blue. \ 

28. The machine-readable medium of claim 25, wherein instructions (b) comprise: 

(b)(1) instructions for converting the color data for each pixel to first 
luminance data representing one of a first number of luminance levels, and 

(b)(2) instructions for further converting the first luminance data for each 
pixel to second lumiimnce data representing one of the plurality of luminance levels, 
the plurality being a second number smaller than the first number. 

29. The machine-readableynedium of claim 28, wherein instructions (b)(2) further 
comprise: \ 

(b)(2)(i) instructions foil calculating a luminance distribution by counting for 
each luminance level of the firs£\number the number of pixels whose corresponding 
luminance data represents that luWinance level; 

(b)(2)(ii) instructions for dMecting one or more luminance levels that 
represent local pixel count minimums m the luminance distribution; 

(b)(2)(iii) instructions for setting \hreshold values based on the one or more 
minimums; and \ 

(b)(2)(iv) instructions for reducing tnfe first number of luminance levels to 
the second number based on the threshold values. 

30. The machine-readable medium of claim 29i wherein instructions (b)(2)(ii) 
comprises instructions for detecting the one or moire minimums by scanning the 
luminance distribution from one of the smallest and the highest luminance level to 
the other one of these two luminance levels and finding one or more luminance 
levels at which the pixel count value starts increasing and keeps increasing for a 
predetermined plurality of consecutive luminance levels, afiter it had decreased for a 
predetermined plurality of consecutive luminance levels. \ 
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31. The machine-readable medium of claim 29, wherein instructions (b)(2) further 
comprise: 

Vb)(2)(v) instructions for smoothing the luminance distribution, and 

instructions (b)(2)(ii) comprise instructions for detecting the one or more 
minimums irom the smoothed luminance distribution. 

32. The machifre-readable medium of claim 25, wherein the plurality of luminance 
levels is eight. \ 

33. The machine-readable medium of claim 25, wherein the plurality of luminance 
levels is N, and instructions (c) comprise instructions for assigning to each of the N 
luminance levels a respective one of N available colors. 

34. The machine-readable inedium of claim 25, wherein instructions (c) comprise 
instructions for responding to\user input by specifying or changing the assignment 
of an available color to each pixel based on the luminance level represented by the 
luminance data of the pixel. \ 

35. The machine-readable medium Vf claim 25, applied to processing image data 
for printout on a printing medium by V printer, wherein the plurality of available 
colors are printable colors defined by material colors provided for printing in the 
printer, the material colors including colons of ink or heat sensitive colorants, and 
the color of the printing medium itself. \ 

36. The machine-readable medium of claim 3 fn wherein the printable colors include 
halftones that can be created by combining the material colors. 
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